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Abstract. Wc define the superclasses for a classical finite unipotent group U of type 
Bn{q), Cn{q), or Dn{q), and show that, together with the supercharacters defined in [6], 
they form a supercharacter theory in the sense of [llj . In particular, we prove that the 
supercharacters take a constant value on each superclass, and evaluate this value. As a 
consequence, we obtain a factorization of any superclass as a product of elementary su- 
perclasses. In addition, we also define the space of superclass functions, and prove that it 
is spanned by the supercharacters. As as consequence, we (re)obtain the decomposition 
of the regular character as an orthogonal linear combination of supercharacters. Fi- 
nally, we define the supercharacter table of U, and prove various orthogonality relations 
for supercharacters (similar to the well-known orthogonality relations for irreducible 
characters). 



1. Introduction 

This paper is a continuation of the authors' papers [HIE], and develops a supercharac- 
ter theory for the Sylow p-subgroup of the symplectic or orthogonal groups defined over 
the finite field with q elements; throughout the paper, p will stand for an arbitrary 
odd prime number, and q = p'^, e > 1, will be a fixed power of p. The concept of a 
"supercharacter theory" for an arbitrary finite group was developed by P. Diaconis and I. 
M. Isaacs in the paper [11]. Roughly, a supercharacter theory replaces irreducible char- 
acters by "supercharacters" , and conjugacy classes by "superclasses" , in such a way that 
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a "supercharacter table" can be constructed as an "almost unitary" matrix with simi- 
lar properties as the usual character table (namely, orthogonality of rows and columns). 
More precisely, given any finite group G, a supercharacter theory for G consists of a par- 
tition /C of G and a set X of (complex) characters of G satisfying the following three 
axioms: 

(51) |/C| = 

(52) every irreducible character of G is a constituent of a unique G A"; 

(53) the characters in X are constant on the member of /C. 

The elements of /C will be referred to as superclasses, and the elements of X as superchar- 
acters of G. (We observe that, by [TTl Lemma 2.1], axiom (S2) is equivalent to requiring 
that {1} e /C.) 

Every finite group G has two "trivial" supercharacter theories: the full character theory 
(where X consists of all irreducible characters of G, and /C of all the conjugacy classes of 
G), and the one where X = {1g,Pg ~ 1g} and /C consists of the sets {1} and G — {1}; 
as usual, we denote by Iq the trivial character and by pc the regular character of G. 
Although for some groups these are the only possibilities, there are many groups for 
which nontrivial supercharacter theories exist, and in many cases it may be possible to 
obtain useful information using some particular supercharacter theory. An illustrating 
example can be found in the paper [7] where E. Arias-Castro, P. Diaconis and R. Stanley 
showed that a special supercharacter theory can be applied to study a random walk on 
upper triangular matrices over finite fields using techniques that traditionally required 
the knowledge of the full character theory. 

Supercharacters theories were initially developed for the upper unitrangular group 
Un{q) consisting of all unipotent upper-triangular n x n matrices over the finite field 
with q elements (where g is a power of some prime number p). In his PhD thesis pQ, the 
first author begun the study of the "basic characters" of Un{q) (under the assumption 
that p > n), and was able to show that "clumping" together some of the conjugacy 
classes and some of the irreducible characters one attains a workable "approximation" 
to the representation theory of Un{q). His results were published in a series of papers in 
the Journal of Algebra, and showed in particular that the "basic characters" determine 
uniquely the superclasses of a supercharacter theory for f/„(g). The original theory relies 
on a construction due to D. Kazdhan (see [13]) and is based on Kirillov's method of 
coadjoint orbits (see [2] for a description of Kirillov's method for the unitriangular 
group). Later, in his PhD thesis |T7j, N. Yan showed how the "basic characters" can 
be obtained using more elementary methods which avoid Kazhan's construction and the 
algebraic geometry involved in it. Yan's approach is valid for an arbitrary prime, and 
was generalized later by P. Diaconis and M. Isaacs in the paper [11] in order to extend 
the theory for an arbitrary finite algebra group defined over F^. 

In the papers [5] (for sufficiently large primes) and [6] (for arbitrary odd primes), the 
authors started to develop a supercharacter theory for a Sylow p-subgroup U of one the 
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(non-twisted) Chevalley groups Cn{q), Bn{q), and Dn{q), by defining the supercharacters 
of U and proving some of their main properties. As in the case of the unitriangular 
group, the supercharacters of U are parametrized by certain "minimal" subsets of (pos- 
itive) roots. In fact, it is known that the supercharacters of Un{q) can be obtained as 
certain "reduced" products of "elementary characters" which are irreducible characters 
corresponding to the "matrix entries" ioi 1 < i < j < n, labelled by nonzero 

elements of F^; in Yan's thesis, the "elementary characters" were called "primary char- 
acters", and the supercharacters were called "transition characters". Following Yan's 
method, one can show that the supercharacters of Un{q) are parametrized by certain 
combinatorial data consisting of a "basic set" D of matrix entries such that no two ele- 
ments of D agree in, either the first, or the second, coordinate, and of a map from D to 
the nonzero elements of ¥q. In the papers [H [6], the authors defined the supercharacters 
also as certain "reduced" products of "elementary characters" (which in general are not 
necessarily irreducible characters) of the given Sylow p-subgroup U. These "reduced" 
products are parametrized by pairs consisting of a conveniently chosen "basic subset of 
roots" and of a map to the nonzero elements of ¥g. (We note that the roots in the uni- 
triangular case are in one-to-one correspondence with the matrix entries.) In fact, the 
group U can be naturally identified with a subgroup of a unitriangular group, and the 
supercharacters of U can be obtained as constituents of the restriction of a super character 
of that unitriangular group. 

On the other hand, as shown in Yan's thesis, the same combinatorial data parame- 
trize the superclasses of Un{q) (see also [3l H] where the superclasses were called "basic 
subvarieties"). In fact, a superclass of Un{q) can be obtained as a "basic" product of 
"elementary superclasses" which are conjugacy classes corresponding to the "matrix en- 
tries", and labelled by nonzero elements of ¥g. As for supercharacters, we define the 
superclasses of U by "restricting" the superclasses of the larger unitriangular group, and 
show that they are indexed by the same combinatorial data consisting of a conveniently 
chosen "basic set of roots" where each root is labeled by a nonzero element of ¥q. 

The paper is organized as follows. In Section [21 we introduce the necessary notation, 
and recall the definition and main property of the supercharacters of the group U. In 
Section [3l we define the superclasses of U by intersecting with the superclasses of the 
unitriangular group which contains U, and show that the set /C of all superclasses gives 
a partition of U. Then, in Section HJ we define a superclass function on ?7 as a function 
taking a constant (complex) value on each superclass, and prove that the supercharacters 
are superclass functions, and form an orthogonal basis for the complex vector space 
scf([/) consisting of all superclass functions. As a consequence, we obtain an explicit 
decomposition of the regular character as a linear combination with positive integers 
of all the supercharacters (see [6], Theorem 5.2] for a different proof), and (re)prove 
the main theorem on supercharacters which states that every irreducible character is a 
constituent of a (unique) supercharacter. In Section O we determine the constant value of 
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a supercharacter on a superclass, and conclude that the superclasses and supercharacters 
satisfy the axioms of a supercharacter theory for U in the sense of Diaconis and Isaacs. 
As a consequence, we show that every superclass factorizes uniquely as a product of 
elementary superclasses. Finally, in Section [6], we define the supercharacter table of U as 
the square matrix with entries given by the supercharacter values, and prove the main 
orthogonality relations for supercharacters. As a consequence, we also deduce that the 
space scf(f/) of superclass functions is a commutative semisimple algebra with respect to 
the convolution product. 

2. Supercharacters 

Let p > 3 be a prime number, g = p"^ (e > 1) a power of p, and the finite field 
with q elements. For a fixed positive integer n, let G denote one of the following classical 
finite groups: the symplectic group Sp2n{(l), the even orthogonal group 02ri(g), or the odd 
orthogonal group 02n+i (<?) (in alternative notation, these are the (non- twisted) Chevalley 
groups Cn{q), Bn{q), and Dn{q), respectively). Throughout the paper, we set U = 
G n Um{q) where 




2n, a G = Sp2n{q), or G = 02„(g), 
2n + l, if G = 02n+i{q), 



and Um{q) denotes the upper unitriangular group consisting of all unipotent upper- 
triangular m X m matrices over F^. Then, [/ is a Sylow p-subgroup of G, and it is 
described as follows. Let J = J„ be the n x n matrix with I's along the anti-diagonal 
and O's elsewhere. Then, U consists of all (block) matrices of the form 

(X xu xz \ 
/, -u^J 
Jx~^J j 

where x G t/ri(g), u is an n x r matrix over F^, and 

(i) r = 0, and Jz^ — 2 J = 0, if [/ < Sp2n{(l)', 

(ii) r = 0, and Jz'^ + zJ = 0, if U < 02„,(g); 

(iii) r = 1, and Jz'^ + zJ = —uu^, if U < 02n+i{<l)- 

As mentioned in the Introduction, both supercharacters and superclasses of U will be 
parametrized by certain subsets of (positive) roots. Thus, we introduce some notation 
and recall some elementary facts concerning roots; for the details, we refer to the books 
[8l[9] by R. Carter (see also [TOl Chapter 8]). Let T be the maximal torus of G consisting 
of all diagonal matrices, and S the root system defined by T. The elements of S are 
described as follows. For each 1 < i < n, let : T — > F^^ be the map defined by ei{t) = ti 
for all t E T] here, we denote by ti G F^^ the {i,i)th entry of the matrix t eT. Then, 
S = $ U (-$) where 

^ = {ei±ef. 1 < z < j < ra} U $' 
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and 

({2s,: l<z<n}, ii G = Sp2n{q), 

<f'= <0, if G = 02n{q), 

[{e,: l<i<n}, if G = O^n+iiq) ■ 

The roots in $ are said to be positive, and the roots in — $ are said to be negative. 
Throughout the paper, the word "root" will always stand for "positive root" . 

With $ we associate the subset of "matrix entries" S {{i,j): — n < i, j < n} as 
follows. For any a G $, we set 

'{(hj)^ (-J> -0}> if a = - £j for 1 < 2 < j < n, 
£(a) = < " " ^ for 1 < i < j < n, 

{{i, —i)}, if G = Sp2n{q) and a = 2ei for 1 < i < n, 

^{(z,0), (0, -i)}, ifG = 02n+i{q) and a = for 1 < i < n, 

and we define 

£=[j £{a). 
More generally, for each subset C $, we set 

hence, £ = £{(^). 

On the other hand, we consider the mirror order -< on the set {0, ±1, . . . , ±(n + 1)} 
which is defined as 

1^2^ < n + 1 ^ ^ -(n + 1) ^ < -2 ^ -1, 

and we shall index the rows (from left to right) and columns (from top to bottom) of any 
mxm matrix according to this ordering. Hence, the entries of any matrix x G Um{q) are 
indexed by all the pairs € £: for each (^, j) G £, we shall write Xij to denote the 
(i, j)th entry of x (which occurs in the ith row and in the jth column). For our purposes, 
it is convenient to consider the set 

£+ = {(i,j) e£:l<i<n, i -< j ^ -i}, 

and extend this notation to any subset \E' C $ by setting 

£+{m) = £{^!)n£+. 

We observe that there exists a one-to-one correspondence between $ and £^ . 
For any a G $, we define the subgroup Ua of U as follows: 

(i) if a = Si — Ej for 1 < i < j < n, then 

Ua = {x eU: Xi^k = 0, i < k < j}; 
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(ii) ii a = Ei — Sj for 1 < i < j < then 

Ua = {x E U : Xi± = Xj^i = 0, i < k < n, j ^ / ^ 0}; 

(iii) if, either a = 2£j for 1 < z < n (in the case where U < Sp2n{(l)), or a = Ei for 
1 < i < n (in the case where U < 02n+i{<l)), then 

Ua = {x E U : Xi^k = 0, i < k < n}. 

Let 'd: — s> be a non-trivial hnear character of the additive group of (this 
character will be kept fixed throughout the paper; moreover, all characters will be taken 
over the complex field). For any r G F^^, the mapping x i— > ^{rxij) defines a linear 
character Xa,r'- Ua — ^ of Ua-, and we define the elementary character C,a,r to be the 
induced character 

a,r (-^ajr) 

(see [2] for the corresponding definition in the case of the unitriangular group; see also 
[TTj Corollary 5.11] and the discussion thereon). 

We next define the notion of a "basic subset of roots". To start with, we recall that a 
subset V (1 S is said to be basic if it contains at most one entry from each row and at 
most one root from each column; in other words, P C £" is basic if 

\{j--i^J^-l,{hj)eV}\<l and \{i:l^t^J, {hj)eV}\<l 

for all —n < i,j < n. Then, we say that D C $ is a basic subset iiV = S{D) is a basic 
subset of S. (We will always use script letters to denote basic subsets of in contrast 
to basic subsets of $ which will be mostly denoted by italic letters.) 

Given any non-empty basic subset D C $ and any map (p: D —>■ we define the 
supercharacter to be the product 

For convenience, if D is the empty subset of $, we consider the empty map (p: D ^ ¥^ , 
and define C,d,<p to be the unit character Ijj of U. Let 

Ud = and A^^^ = JJ^ (Aa,0(Q,));7^. 

Then, A^,,^ is clearly a linear character oi Ud and, by [5l Proposition 2.2], the superchar- 
acter C,D,<j) can be obtained as the induced character 

(2b) ^D,c^ = {XD,,i,f. 

Throughout the paper, we will refer to the pair {D, cp) as a basic pair for U; hence, D C $ 
is a basic subset, and cp: D ^ ¥^ is a map. 

The main result of [6] is the following theorem. (Given any finite group G, we denote 
by Irr(G) the set of all irreducible characters of G, and by (■, ■) (or by (■, ■)c if necessary) 
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the Frobenius' scalar product on the complex vector space of all class functions defined 
on G.) 

Theorem 2.1 (|6] Theorem 1.1]). Let x be an arbitrary irreducible character ofU. Then, 
X is a constituent of a unique supercharacter of U; in other words, there exists a unique 
basic subset £) C $ and a unique map (p: D ^ ¥^ such that {x,C,D,<j>) 7^ 0. 

We note that this theorem establishes axiom (S2) of the definition of a supercharacter 
theory. 



3. Superclasses 



In this section, we define the superclasses of U. This notion depends strongly on 
certain "basic subvarieties" defined by polynomial equations on the Lie algebra u of U. 
Let Q denote one of the following classical Lie algebras defined over F^: the symplectic 
Lie algebra sp2niq), the even orthogonal Lie algebra 02n{q), or the odd orthogonal Lie 
algebra 02n+i{q)- Then, u = g fl Um(g) where Um(g) denotes the upper niltriangular Lie 




algebra consisting of all nilpotent upper-triangular m x m matrices over F^. 
consists of all (block) matrices of the form 



(3a) 



where a G u„(g), m is an n x r matrix over F^, and 

(i) r = 0, and Jw"^ — wJ = 0, if u < sp2„(g); 

(ii) r = 0, and Jw^ + wJ = 0, if u < 02n{q)', 

(iii) r = 1, and Jw^ + wJ = —uu^, if u < 02n+i{q)- 

For any a G $, we will denote by the matrix in u defined as follows 
1 < i < j < n): 



Thus, u 



(as usual. 



Si £j , 



- eo,- 



if a = 

if a = + Ej and u < sp2n.(?)) 

if a = + Ej and u < 02n{q) or u = 02„+i(g), 

if u < sp2„,(g) and a = 2ej, 

if u < 02„+i(g) and a = Ei. 



It is clear that {e^ : a G $} is an Fg-basis of u. 

Given be an arbitrary basic pair {D, 0) for U with D non-empty basic subset, we define 
the element 



eD,4 



a e„ G u. 
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Since u C Um{q), we may consider the orbit 

Vd,0 = Um{q)eD,<pUmiq) ^ u„(g) 

for the natural action of Um{<l) x Um{q) on Um(g) given by {x,y) ■ u = xuy~^ for all 
x,y E Um{q) and u G Um(g). By definition (see, for example, [1], [7], [11], or [H]), the 
superclass of Um{q) which contains the element 1 + e^^,^ G Um{q) is the subset 

1 + Vd,^ = {1 + a: a G Vd,^} C U„,{q), 

and we define the superclass K^ fp of U to be the intersection 

Kd,c^ = Un{l + Vd,^) = {xeU:x-le Vd,c^}. 

We will also consider the intersection 

OD,<f> = Vd,4> n u, 

but observe that it is not necessarily true that K£, ,p = 1 + Or),(f>', however, there exists a 
bijection between -R'd,^ and 0£),(f, (see Lemma [3^ below) . 

The following result is a clear consequence of the definition; in the case where D is the 
empty subset of $, we consider the empty map (p: D ^ and define eo^^ = 0, so that 
Vd,</, = {0} and A'd,^ = {I}- 

Lemma 3.1. For every basic pair {D^cf)) for U, the superclass K£, ,p is invariant under 
conjugation. In particular, K£, ,p is a union of conjugacy classes. 

On the other hand, by [U Theorem 2.1], for any basic pairs {D,(j)) and {D',(f)'), we 
have VD,(f,r]VD',ij,' 7^ if and only if {D, 0) = {D', 0'). In fact, by the definition, S{D) and 
£{D') are basic subsets of £^ = £{^) satisfying £{D) = £{D') if and only ii D = D', and 
the elements cd^,^, cd'^^i G Um(g) are equal if and only if D = D' and (p = </>'. Therefore, 
we obtain a disjoint union [J^^Kd ,!, indexed by all basic pairs (-0,0) for U. We next 
show that U equals this union, thus obtaining a partition K, oiU which satisfies axiom 
(SI) for the required supercharacter theory. The proof of the following auxiliary result 
can be found in |6l Lemma 2.3]. 

Lemma 3.2. Let {D,(j)) be a basic pair for U . Let 

(X XV xw \ /u V w \ 

Ir -if^J G U and = 0,. -v^ J G u 

Jx-^jj \0 -Ju^jJ 

where x = \ + u. Then, z G -f^D,^ ^/ O'nd only if G Moreover, the mapping z 

defines a bijection from U to u. 

Now, let z eU be arbitrary, and G u be as in the lemma. Then, by ^ Theorem 2.1] 
(see also [HI Appendix A]), there exists a unique basic subset V <Z £ and a unique map 
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ip: V ^ ¥^ such that u G Vj}^^ where Vt>^^ = Urn{q)Gv,LpUm{<l) and 



We claim that V = S{D) for a uniquely determined basic subset D C $, and ex>,^ = 
cd,,/, e u for a uniquely determined map (p: D ^ thus, we must have 0(a) = 
for all a e -D with (z,j) e To see this, we recall that Vv,ip is the zero set of a 

finite family of polynomial equations which are defined as follows. 
For each entry (z, j) G S, let T>{i,j) denote the subset 

V{i,j) = {{k,l) eV: I :< -1, 1 :< I ^ j}. 

Let = {{ii,ji),---,{it,jt)} where Ji -< J2 -< • • • -< ji, and let a E St he the 

permutation such that -< V(2) -<...-< ia{t)', as usual, we denote by St the symmetric 
group of degree t. Then, for any u G Um{<l), we define Afj{u) to be the determinant 



Mi 



'^«<t(i) .ii 



V(i)Jt '^i<T(l)J 



We note that AfAu) = Uij whenever T){i,j] 



in particular, if P is empty, then 



Afj{u) = Uij for all u G Um{q)- 

By |H Proposition 2.3], we know that 

(3b) Vv^^ = {ue Umiq) : Aj,.(n) = Af/ev,^) for all (z, j) G R{V)} 

where i?(P) = ^ - 5(P) and 

S{V)= U ({(2,s): j^s^-l}U{(r,j): l^r^O); 

we refer to the entries in S{V) as the V-singular entries, and to those in R{T>) as the 
V-regular entries. It is easy to show that, for an arbitrary D-regular entry (i, j) G R(T>), 
we have 



(3c) 



-iysgn{a)ip{i,j)lll=i'P{'isJs)^ if (ij) e P, 
0, if(z,j)^P, 



where V{iJ) = {{iiji),...,{itjt)}, ji -< J2 -< • • • -< ji, and a G 5*4 is such that 

V(l) -< V(2) -< . . . ^ 

We now prove the following auxiliary result; for simplicity of writing, given any basic 
subset Z) C $ and any entry {i,j) G S, we set D{i,j) = T>{i,j) for V = £{D). 



10 



Lemma 3.3. Let D C ^ be a basic subset, let n G u, and let G . Then, 



-1 



u 



where 



\D{i,j)\, if, either u< 02„(g), or u < 02„+i(g), 

\D{i,j)\, ifu<sp2n{q)andj<n, 
\D'{i,3) \ - 1, «/u < 5p2„(g) and -j < n, 

and D'{t,j) = D{i,j) n {(z, j) G ^+ : j < n}. 

Proo/. Let D{i,i) = ji), . . . , {it,jt)} where ji ^ • • • ^ j, and let a e St he such 
that i -< -< . . . V(f). By the definition of S{D), we clearly have 

D{-3, -i) = {(-ji, -h), • • • , (-Jt, 



where -j ^ -jt ^ . . . ^ -ji and -i„(^t) -< 



-j>-* 



.u 



u. 



-< ^ — ^- Thus, 



-Ji.-«<T(t) 

Firstly, we assume that, either u ^ sp2n(?)) or u < sp2n(9) and j < n. Let Cj^, . . ., 
Cjj, denote the column vectors of A^^-^^(m), and . . ., the row vectors 

of A^^^^^(m). For any k G {ji, . . . ,jtij}, we have = —C^J where J = Jt+i is the 
(t + 1) X (t + 1) matrix with I's along the anti-diagonal and O's elsewhere, and thus we 
deduce that 



A'^^i(n) = (-1) 



Ui 



(i)J 



U 



Ui,j 

V(i)Jt ^jji 



u 



*<T(t) Jl 



-1) 



u 



(-l)*+Met(J)' 



*<t(1) Jl 



■ ■ ■ Ui 



Ui 



'«<T(t) Jl 



*(t(1) Jl 



as required. 

On the other hand, suppose that u < 5p2n(?) and j = —k for some 1 < k < n. By 
setting 2o-(o) = i and = j, let < s < t and 1 < s' < t be such that V(s) :< n ^ ia(s+i) 
and ^ n -< js'+i- Since ji ^ j2 -< ••• -< js' :< n ~< ia{s+i) ~< ■■■ia{t), we have 
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_j , = , , = for all s < a < t and all 1 < 6 < s', and thus 



'it-icr[t) 



u. 



■Js' + l'-«<T(t) 





'"-is'+l'-«<T(s + l) ""-^^' + 1.-^(8) 







■■■ 

Since u < sp2n{Q)^ deduce that 



■"-is'+i -V(i) '^-is'+i--' 



-Ui 



-Ui 



T(t)J 

■(t),it 



»tT(s + l) 



Wcr(s),j 



-u 







■1) 



t~s+s' 



Ui 



Ui 



T(t),J 
■(t),jt 



-Mi 



Mi 



Mi 



t(1)J 

-(i)Jt 



Mij 



U 











'"V(s + 1)JV + 1 '"V(s)Js' + 1 '"«ct(1)JV + 1 ""jjs' + l 



M 







M. 



*<t(s) Jl 



Arguing as above (transposing and conjugating by the matrix J = Jt+i), we conclude 
that 

A!^.(n) = (-l)--^'Ag-V), 
and the result follows because t — s + s' = \D'{i, □ 

We are now able to prove the following result. 

Proposition 3.4. Let u ^ u be arbitrary, and {T>,ip) be the (unique) basic pair for Um{q) 
such that u G Vd,^- Then, ev^ip G u; in particular, there exists a unique basic pair {D, 0) 
for U such that V = £{D) and ev,Lp = €0,4,- 

Proof. It is enough to show that, for all (i, j) G V H S~^, we have 
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where 

fl, if, either u ^ sp2„(g), or u < 5p2n(g) and j < n, 
^ [0, if u < sp2„(g) and -j < n. 

To prove this, we proceed by induction on We consider the total order ^ on the set 
of entries £ defined as follows: for all {k, I) G S, we set 

(3d) ihj) ~< {k, I) <^=^ either j -< I, or j = I and k i. 

Let (i, j) G Pnf^"'' be the smallest entry satisfying 7^ {—iy^ip{—j, —i) (if it exists), 

let 

T^{hj) = {(?i,ji), •••,(«*, it)} 

with ji -< ... -< jt, and let a & St such that ^ . . . ^ io-(t)- Since (r, s) ^ (^, j), we 
have ^p{r,s) = (— 1)^''V9(— s, — r) for all (r, s) G T>{i,j) CiS'^. Using (!3al) and pb| . it is 
easy to conclude that 

T^i-j, -i) = {(-Ji, -^1), • • • , (-if, -it)}- 

Let = T^ii)]) U —i), and y^o : ^ l^g^ be the restriction of (p to I'o- Then, by 

induction, the element 

lies in u. 

On the other hand, let c_j,_j G Fg denote the (i, j)th coefficient of ev,^', hence. 



if(-j, -^eP, 
0, if (-J, -0 ^ P. 



By ( [3b|) . we have 

t 

A?j-_i(eo,^) = (-l)*sgn((T)c_j-_i JJ(/?(-j„-i,). 
It is easy to show that 

t t 
Yl^{-Js,-is) = {-iy'Yl(p{is,Js) 

s=l s=l 

where 

|P(z, j)|, if, either u < 02n(g), or u < 02„+i(g), 
|P'(z,j)|, if u<5P2„,(g), 
and V'{i,j) = V{i,j) fl {(«, j) & '■ j < n}. Thus, we deduce that 
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Since u E Vv^^, we have 

AS(n) = Aj,.(e^,^) = A5(e^,^) 

and 

we note that (— j, —i) e R(T>) (by induction and by the choice of By the previous 

lemma, we conclude that 

where 

^ ^ |r' - 1, if u < sp2n(9) and -j < n, 
|r', otherwise. 

It follows that 

Since AfAu) 7^ (because G X'), we obtain 



Vihj), if u < sp2n(9) and -j < n, 
-(p{i,j), otherwise. 

It follows that (— j, — i) G P and that c_j,_j = ^p{—j, —i)- Moreover, we note that, in the 
orthogonal case, if j = i, we obtain (p{i, —i) = —ip{i, —i), hence (i, —i) ^ V. 
The above contradicts the minimal choice of and thus we conclude that 

y;(2,j) = (-ir^0.(-j, -t) 

for all G P n S~^. The proof is complete. □ 

As observed above, this concludes the proof of the following result; we recall that 
Od,0 = u n Vd_(^ (by the definition). 

Theorem 3.5. Let u E u be arbitrary. Then, there exists a unique basic subset C $ 
and a unique map (p: D ^ ¥^ such that u G OD,<f>- Thus, u is the disjoint union 

u = U 0^,0 

where the union runs over all basic pairs {D, 0) for U . Moreover, we have 

Oo,^ = {a G u: Ag(a) = Ag(e,,,0) for all G R{D)} 
for every basic pair [D, (p) for U . 

As a consequence of Theorem 13.51 and Lemma 13.21 we obtain the following main theo- 
rem. 
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Theorem 3.6. Let z G U be arbitrary. Then, there exists a unique basic subset D C ^ 
and a unique map (p: D ^ ¥^ such that z G Kj:,^^. Thus, U is the disjoint union of all 
its superclasses; that is, 

D,4> 

where the union runs over all basic pairs {D, (p) for U . 

4. Superclass functions 

In this section, we prove that every supercharacter is a "superclass function" of U ; 
by definition, a function t]: U is said to be a superclass function if it takes a 

constant value on each superclass of U. In fact, we shall prove the following result (cf. 
[6|, Theorem 3.1]). 

Theorem 4.1. Every supercharacter of U is a superclass function. Moreover, every su- 
perclass function on U is a linear combination of supercharacter s; hence, the superchar- 
acters of U form a basis for the complex vector space scf(f/) consisting of all superclass 
functions on U. 

Since every supercharacter is a product of elementary characters (by definition), it is 
enough to show that every elementary character of U takes a constant value on each 
superclass of U. In fact, the theorem above will follow from the following result. (Hence- 
forth, for each 2; G f/, we denote by the element of u given by Lemma [3. 2[ ) 

Proposition 4.2. Let a G $ and r G F^^ be arbitrary. Let {D,(j)) be a basic pair for U , 
and denote by zd^^ the unique element of z eU with = e^^,^. Then, 

for all z G Kj:,^^. 

Proof (first part). Let (^, j) G £^{a):, hence, 1 <i <n and i -< j ^ —i. In this first part 
of the proof, we shall assume that j 7^ —i (in the case where U < Sp2n{(l))- Let Cij,r be 
the elementary character of Um{q) associated with (z, j) and r. We recall its definition (see 
[21, Lemma 3]). We consider the subgroup Uij = {x G Um{q) '■ Xi^k = for alH -< /c ^ j} 
of Um,{q), and the linear character Uij defined by fiij^r{x) = 'd{rxij) for all 

X G Uij. Then, Cij^r is defined to be the induced character Q^^r = if^i,j,r)^"'^'^'' ■ 

By [6l Proposition 3.2], we have ^a,r = {Ci,j,r)u, and so ^a,r{z) = Qj^riz) for all z G 
U. By in Proposition 5.1] (see also [11], Theorem 5.8], or [3, Theorem 2.2]), we have 
Ci,j,r{x) = Oj,r(l + €-D,ij>) for all X G 1 + Vp^ip. In particular, we deduce that 

for all z G Kjj^f, we recall that z G -R'd,^ if and only if G Vd^^ (by Lemma . □ 
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In order to complete the proof of Proposition \A.2\ it remains to consider the case where 
U < Sp2n{(l) and a = 2ei for some 1 < i < n. In what follows, we will always assume 
that this is the case; moreover, the basic pair [D, (p) will be kept fixed. We prove some 
elementary auxiliary lemmas; we mention that similar results are valid in the general 
case ^a proof can be found in the second's author PhD thesis [16] ). The proof of the first 
lemma is straightforward. 

Lemma 4.3. Let u G Od.4> be arbitrary, and {k,l) G S{D) be the smallest entry of 
S{D) (with respect to the total order :< on S as defined in (13dp ).• hence, 1 < k < n 
and k -< I ^ —k. Then, there exists x E U such that v = xux"^ G Od,4, satisfies 
Vk',i = Vk,ii = for all 1 ^ k' , I' ^ —1 with k' ^ k and V ^ I. 

As a consequence, we obtain the following result. 

Corollary 4.4. Let /5 G $ and s G F^^ be arbitrary. Then, Op^s = {x{sej3)x~^ : x G U} 
is the adjoint U -orbit which contains scp G u. Moreover, Kp^g = {xz^^gX'^: x G U} is 
the conjugacy class which contains the element z^^g = 1 + se^ G U. (In particular, we 
have ^a,ri^) = W(^/3,^) M all z G Kp^s-) 

Proof. The first assertion is an immediate consequence of the previous lemma. For the 
second, we note that xZf^^gX'^ = 1 + x{se/s)x~^ G f/ fl (1 + Vg^^) = K/^^g. On the other 
hand, if z G Kp^g, then G Op^g (by Lemma [3. 2p . and thus the mapping z defines 
a bijection from Kf^^g to O/^^g. Therefore, \Kp^g\ = |0^^s| = |{1 + x{se/3)x~^ : x G U}\, and 
the result follows. □ 

We observe that, in the notation of the corollary, we have zp^g = zo,(j) for D = {/?} and 
(p: D ¥^ defined by = s; hence. Proposition 14. 2l is true whenever the basic subset 
D has a unique element. Therefore, we will assume that \D\ > 1, and C,a,r{z) = C,a,r{zD',(f)') 
for all z G Ko',^' and every basic pair [D', (p') with \D'\ < \D\. Proposition 14.21 will then 
follow by induction. However, we need a concrete formula for the values of an elementary 
character on any superclass. 

As usual, we denote by u* the dual vector space of u, and let {e* : a G $} be the 
Fq-basis of u* dual to the basis {cq, : a G $} of u; hence, e*(e/3) = 6a, p for all G $. 
For each / G u*, we define 



It is easy to see that f{v) = TT{u{f)'^v) for all f G u, and that the mapping / u{f) 
defines a vector space isomorphism from u* to u. Finally, we define the linear function 




where 




I /(e/j), a P = Ek ± Si for 1 < k < I < n, 
f{ep), if /? = 2ek for 1 < A; < n. 



/ e U2„(g)* by 



f{v) = TriuifTv) 
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for all V G U2„(g), and set 

Olr = {feu*:fe t/2n(g)K_,)f/2„(g)} 

where {xgy){a) = g{x~^ay~^) for all x,y E U2n{<l), 9 £ U2n(5')* and a G U2n{q)- By j6l 
Propositfon 5.2], we know that 



m 



-'t.—'i j 



for all (a, h) ^ E with 1 -< a -< 6 ^ -z. 



for all z E U. Given any F^- vector space V and any linear map / G V*, we denote by 
'df the composite map 'd o f : V ^ C^; it is straightforward to check that is a linear 
character of the additive group and that Irr(V^+) = {'dj: f G V*}. 

For our purposes, it is convenient to describe the subset O* ^ C u* (and the elementary 
character ^a,r) as follows. By [5l Corollary 5.3], we have / G O* if and only if the 
following holds: 

(i) f{ea-b) = for all (a, —b) G S with 1 < a < i or 1 < b < i; 

(ii) f{ei,-i) =r; 
hei,b) f{ei 

f{(^a,b) /(Ca, 

On the other hand, for u = u{f), we have 

f{ea,b) = Tr(n^e„,6) = Tr(e„^jn) = elt,{u) = Ua,b 
for all (a, b) G S. Therefore, for any (a, b) G S~^, we deduce that 

^ ^l ^ |/(ea,fe), if e -^fe), 

\-/(ea,fe), if (a,6) G i:+(£:a + 

In particular, for i -< a -< —i, we get 

^-^g ^l ^ |/(ei-a), if-n^a-<-z, 
\-/(ei-a), if i^a^n, 

and so the elements of O* ^ can be parametrized by the set C consisting of all functions 
c: {a: i -< a -< —i} ¥q. In fact, for each c G C, there exists a unique linear function 
fc G u* such that /c G U2n(g)* satisfies fci^i^a) = for alH -< a -< — here, we write 
Ca = c(a) for alH ^ a ^ — i. This concludes the proof of the following result. 

Lemma 4.5. Let a = 2ei G $ for some 1 < i < n, and r G F^^. Then, in the notation 
as above, we have 

0:={UceC}. 
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Moreover, the mapping c fc defines a bijection from C to Oa r, o,nd 



for all z & U . 



Henceforth, we set "^c = '^fc for all c G C, and consider the function ^: u ^ C defined 

by 

cec 

for all M G u. Since O* ^ u* is [/-invariant (for the natural action given by conjugation), 
we clearly have ^{xux~^) = ^{u) for all u G u. Let u G be arbitrary, and {k, I) E £ 
be the smallest entry of £{D) (with respect to the order ^ defined in (I3dp ) : hence, we 
must have 1 < k < n and k ~< I ^ —k. Let /5 G $ be such that {k,l) G S{l3) (hence, 
(3 E D), and s = (f){l3). By Lemma [3.31 there exists x eU such that v = xux~^ satisfies 
Va,i = Vk,b = for all 1 ^ a, 6 ^ —1 with a ^ k and b ^ I, and thus 

where w = v — se^ G u. Next, we consider the relative positions of the entries (/c, /) and 
(z, —i). There are four distinct cases. 

Case 1 {k = i and / -< —i). In this case, fc{^p) = fd^i^i ± e-i-i) = 2f{ei^i) = 2q for all 
c G C, and so 

c£C 

On the other hand, we have = whenever 7 G $ and (a, b) G £^"'"(7), and thus 
(4a) fc{w) = ^w^fc{e^) = rwi_i+ ^ CbWi,^ + ^ E '^^^'^-a^bWafi ■ 

In fact, for all c G C and all /? G $, we have 

'r, if/3 = 2£j, 

2cfe, if (z,6) G ^+(/3) and 6^ -z, 

2r~^C-aCb, if (a, 6) G S'^iP) for i < a, 

0, otherwise. 



/c(e/3) = /c(e/3) 



Since Wq^/ = Va,i = for all i ~< a ^ —i, the coordinate q of any c G C does not occur in 
the expression of fdw) given by fHaj) . and so 

w= IE ^(2^^) I (E^^h) = fE^*(2^)) (E^^(^ 

teF„ I \ceCi / \te¥„ I \ceCi 
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where Ci = {c G C: q = 0}, and dt, for t G F^, denotes the character of defined by 
'dti.o) = "dita) for all a G F^. Since J2t&¥g regular character of F^+, we conclude 

that = 0. Furthermore, we note that 

ceCi cec 

(by the same reason as above). 

Case 2 {k = i and / = —i). We have fci^p) = fci^i-i) = r for all c G C, and so 

w). 

Case 3 (A; < z). We have fde/s) = for all c G C, and so 



Case 4 (/c > i). In this case, we have 

/c(e/3) = 



r ^c_fcQ, if / 7^ -k, 
r^'^c^f,, if / = -k, 



for all c G C 

On the one hand, suppose that / 7^ —k. Then, the entries c_fc and q of any c G C do 
not occur in fc{w) (see the argument in case 1), hence we get 



J2 ^{r-'stt')\ (g-2 5^^,(^)) 

t,t'e¥g J \ cec J 



Since ^jgjp "dt is the regular character of F^+, we conclude that 

J2 ^{r^^stt') = J2 Mr'^st') = q, 

and thus 

On the other hand, suppose that / = —k. Then, the entry c„fc of any c G C do not 
occur in fc{w), hence we get 
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Now, we recall that the quadratic character of is, by definition, the linear character rj 
of the multiplicative group F^^ defined by 



vie) 



1, if c e (F 



x\2 



-1, otherwise, 



for all c G F^^ . Moreover, given any linear character u of F^^ and any linear character 
of Fg+, the Gauss sum of u and is defined by 

The following result is Theorem 5.3.3 of the book [T5] . 
Theorem 4.6. Let d he a non-trivial linear character of¥^, and 

h{T) = aaT^ + aiT + ao G FJT] 
be a polynomial over F^ with a2 0. Suppose that q is odd. Then, 

J2 ^ih{c)) = ^(ao - a2(4a2)-')r/(a2)G(r/, ^) 

cGF, 

where rj is the quadratic character of Fg. 

Applying this result to our situation (with h{T) = r~^sT'^), we obtain 

It follows that, in any case, we have 

c€C 



W 



for some constant Cp^s G C depending only on the root P E D and on the value s = 
in fact. 



(4b) 



ro, 

1, 

1 



if k = i and / -< —i, 
ii k = i and / = —i, 
if k < i, 

q~", if k > i and / 7^ —k, 

^q~^ri{r~^s)G{r],'d), if k > i and / = —k. 

We are now able to conclude the proof of Proposition I4.2[ 
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Proof of Proposition (second part). Let the notation be as above, and let z' E U he 
such that ttz' = w. Let D' = D — {/?}, and (p' : D' ^ ¥^ be the restriction on cf) to D' . 
Then, it is easy to check that w = v — sep G Ojji^^i, hence z' G Kd'^^/ (by Lemma [3^ . 
By induction, we have C,a,r{z') = ^a,r{zD',4,')- Since 



cGC 



(by Lemma [4.51) . we conclude that 

Cf3_ 
-i 



Therefore, the value ^a,r{z) does not depend on z G Kd^^, hence ^a,r{z) = ^a,r{zD,(j)) for 
all z G Kd,^. □ 

We next proceed with the proof of Theorem 14. 1( a slightly different proof will be given 
later without reference to the results of [0]. 



Proof of Theorem 4-1' Since every supercharacter is a product of elementary characters. 
Proposition 14.21 implies that every supercharacter is a superclass function. By [HI Theo- 
rem 4.2], the supercharacters are orthogonal, hence they are linearly independent func- 
tions of scf(f/). Since the dimension of the vector space scf([/) equals the number of 
basic pairs {D, </>) for U, we conclude that the supercharacters form a basis of scf (f/), and 
this completes the proof. □ 

We now observe that, since the regular character of U is clearly a superclass function. 
Theorem 14.11 implies that it is a linear combination of supercharacters. In particular, we 
obtain the following result (and also an alternative proof of |6l Theorem 3.2]). 

Theorem 4.7. Every irreducible character is a constituent of a (unique) supercharacter. 

Proof. It is enough to observe that every irreducible character of t/ is a constituent of 
the regular character. (The unicity follows by the orthogonality of supercharacters; see 
P Theorem 4.2].) □ 

Finally, an easy calculation proves the following result (and gives an alternative proof 
of [HI Theorem 5.2]). 

Theorem 4.8. Let pu he the regular character of U . Then, 

- 1^ 77 7 — \ 4d,0 



where the sum is over all basic pairs {D,(f)). 
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Proof. Let pu = J2d <t,^D,(t>^D,<i, where m^,^^ G C for all basic pairs {D,(f)). Since super- 
characters are orthogonal, we obtain {pu,^D,<j>) = ^d,4>{^d,4>,C,d,4>)- On the other hand, 
let lTTD,(j>{U) denote the subset of Irr(t/) consisting of all irreducible constituents of the 
supercharacter ^d,4>', hence, we have a disjoint union Irr(?7) = [jj^ ^lTTD,(f,{U), and 

Since pu = ExGirr(t/) we deduce that 

and the result follows. □ 

5. Supercharacter values 

In this section, we obtain explicit formulae that allows to determine the constant value 
^D,(i>{zD',(f>') of the supercharacter ^D ^j, on the superclass Kdi^^i. Since ^^^^ is a product 
of elementary characters, it is enough to determine the value of an arbitrary elementary 
character ^a,r, for a e $ and r G F^^, on any superclass. Let (i, j) e and consider be 
the elementary character Q^^r of Um{q)- By [U Proposition 5.1] (see also [3 Theorem 2.2]), 
is constant on the superclasses of Um{q), and its value on the superclass associated 
with a basic pair {V, (p) equals 

(q-%,jA^MMhj)), if 

(5a) a,,,r(l + ev,^) = I g-*0,,,r(l), if (^, j) G R{V) - V, 

I 0, otherwise, 

where t = \{{kj) E V: i ~< k ^ I ~< (We note that g~*Cj,i,r(l) = 9*' where t' is the 
number of P-regular entries which are directly below the entry 

Using [6l Proposition 3.2], we easily deduce the following result. For simplicity of 
writing, for any basic subset D C $, we define 

RiD) = {f3e^:£if3)CR{£{D))}, 

and observe that, for any root /3 G $, we have 

S{P) C RiSiD)) ^ £iP) n R{£m ^ 0; 

in fact, an entry (fc, /) G £^ is D-regular if and only if (— /, —k) is also D-regular. Further, 
for any root a G $, we set 

D{a) = {(/e, /) G S{D) : i < k < I < ]} 

where (i,j) G £^{a). 
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Proposition 5.1. Let a G and suppose that a 7^ 2ei for 1 < i < n (in the case where 
U < Sp2n{Q))- Let r G F^^, and {D',(j)') be a basic pair for U . Then, 

Ur{^D',4>') = \ ^"'^"''''^ea.rll), ^/ « G R{D') - D' , 

I 0, otherwise, 

where t{a,D') = \D'{a)\. 

Proof. It is enough to observe that ^a,r = {Ci,j,r)u for ihj) ^ ^(c^) (by P, Proposi- 
tion 3.2]), and thus 

The result follows by ( ISal) because e^^^ = e£(^D),^ for a (uniquely determined) map 
^: ^(D) ^ (by Propositioning). ' ' □ 

Next, we consider the case where U < Sp2n{<l) and a = 2ei for some 1 < i < n. Let 
[D, (p) be a basic pair for U. Let [k, I) E S he the smallest entry of S{D) (with respect 
to the order ^ defined in pdl) ). and /5 G il* be such that (/c, /) G £^(/5). Let s = 4>{P), 
D' = D — and (j)': D' ¥^ be the restriction of (j) to D'. We recall from the proof 
of Proposition 14.21 that ^a,r(^D,</>) = Ci3^s^a,r{zo',^') where C/j^s G C is given by fjlbj) . In 
particular, for D = we have zd',^' = 1, hence ^a,r{^P,s) = C/3,s^Q,r(l) = q''~'cf^,s- In 
the general situation, we get 

and so we obtain the following formulae. 

Proposition 5.2. Suppose that U < Sp2n{,<i), let a = 2£j for some I < i < n, and let 
(D', 0') be a basic pair for U . Moreover, letrj be the quadratic character of¥q, letG{ri,'d) 
be the Gauss sum of rj and Then, 

{ g-*("'^')e«,.(lX/^(r0'(a)), ^fae D' , 
Ur{zD',4>') = { g-*^"''''^ea,r(l)c^;/, ^/ « G R{D') - D' , 

I 0, otherwise, 

where t{a, D') = \D'{a)\, and 

cj'/ =g|{*K^')-to(a,D'))c?(^,^)to(a,D') -Q r]{r-'4>'{P)) 

l3&D[,(a) 

for D'oia) = D' n {26k : i< k < n} and to{a, D') = |£'o(") I ■ 

As an immediate consequence of Propositions 15.11 and 15.21 we obtain following general 
formula for the constant value = iD,4>{zD' ,4>') of the supercharacter ^^i^,^ on the 

superclass KD',(j,' (see [TJ Theorem 2.2] for the corresponding result in the case of the 
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unitriangular group). As in the previous proposition, given any basic subset C $, we 
define 

Do = Dn {2ei : 1 <i <n}, and Do{a) = Dn {2ek : i < k < n} 
whenever a = 2ej G $ for 1 < i < n. 



Theorem 5.3. Let [D, (p) and {D', (p') be basic pairs for U . Then, 

otherwise, 
where t{D,D') = J2aeD ^'^^ 

forto{D,D') = Y.o.eD,\D',{a)\. 

We observe that, in the case where, either U < 02„(g), or f/ < 02n+i(Q'), the set Dq 
is empty, and thus ^ =1- Moreover, in any case, we have g'~*'-'^''^'-*^D.</>(l) = q^'^^'^'^ 
where t{D, D') is the number of D'-regular entries which are directly below the entries 
in S+{D). 

We conclude this section with a consequence of Theorem 15.31 proving that every su- 
perclass factorizes uniquely as a product (in any order) of "elementary" superclasses; we 
recall that a similar factorization is valid for super characters. 

Theorem 5.4. Let [D, </>) be a basic pair for U . Then, 

aeD 

where the product can be taken in any order. 

Proof. We order the roots according to the total order ^ defined as follows: given a, /3 G 
$, let {i,j) G S^{a) and (fc, /) G £^{P), and define a ^ P if and only if (i, j) ^ {k, I) (with 
respect to the order on S as defined in (l3dl) ). On the one hand, let z G riaGD ^a,<j>{a) be 
arbitrary, and {D',(j)') be the unique basic pair with z G Ko',(j,'- Suppose that {D',(j)') ^ 
[D, (f)), and let a G $ be the smallest root in D U -D' such that, either a ^ D (1 D', or 
4>{a) 7^ (f){a'). We consider the elementary character C,a,r for any r G F^^. By Propositions 
15.11 and [5^ we have 



CD,4>^{r(f){a)), if a e D, 
CD',^'^9(r0'(a)), if a G D', 



where Cd,0, Cd',</)' G C are non-zero constants depending only on roots •y E D U D' with 
7 -< a; moreover, by the choice of a, we have c^i ^ = cd'^^'. Since -d^s) ^ for all s G F^, 
we conclude that Ca,r(^) 7^ 0, and thus a G -R(-D) fl i?(-D') (again by Propositions 15. II and 



24 



I5.2p . Now, suppose that a E D — D' . Then, since a G R{D'), we have ^a,r{z) = cd'^^' = 
CD,(j,, and thus 'd{r(f){a)) = 1. Since r e F^^ is arbitrary, we conclude that 

g=^^(r0(«))=p(0(a)) 

where p = Ylr& is the regular character of F^^. It follows that = 0, a con- 

tradiction. Similarly, we obtain a contradiction assuming that a G D' — D, and thus 
a G -D n D'. Thus, we get 'd{r(f){a)) = 'd{r(j)'{a)) for all r G F^^, and the argument used 
above shows that 0(a) = This final contradiction implies that {D',(f)') = {D,(f)), 

and thus 

On the other hand, for the reverse inclusion, we consider the complex group algebra 
CU of U, and the superclass sum 

= ^ ^ G Cf/ 

associated with a superclass K O U. By [llj, Corollary 2.3], the product YlaeD ^ci,(t>(a) 
is a linear combination with nonnegative integer coefficients of the superclass sums of U. 
By the above, we easily conclude that HaGD ^a,<t>{a) is an integer multiple of KD,(f>, and 
so 

aeD 

as required. □ 



6. The supercharacter table 

Theorem 14.11 allows the definition of the supercharacter table of U as the square (com- 
plex) matrix T having rows and columns indexed by all the basic pairs for U, and where 
the coefficient corresponding to the basic pairs {D, 0) and {D', 0') is the constant value 
^d,</>(-2d',(^') of the supercharacter C,D,(t> on the superclass K^',^'- Since supercharacters 
are orthogonal (by [6l Theorem 5.4]), the rows of T are orthogonal (for the usual inner 
product). In fact, in what follows, we prove various orthogonality relations (which are 
similar to the well-known for irreducible characters and conjugacy classes). 

We start by considering the convolution product of supercharacters; we recall that, for 
any functions ^,77: U ^ C, the convolution product of ( and 77 is the function (-kt] : U ^ C 
defined by 

x£U 
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for all z E U. As an example, it is well-know that 
(6a) X^x' = ^x,x'^X 

for all X) x' £ Irr(f/) (see, for example, [T2l Theorem 2.13]); we observe that this corre- 
sponds to the generalized orthogonality relations for irreducible characters: 



5^x(a;)x'(^a; ^) = '^x.x'^ 



xeu 

for all XjX' ^ Irr(t/) and all z E U. For supercharacters, we obtain the following similar 
result. 

Theorem 6.1 (Generalized orthogonality relations for supercharacters). Let {D,(j)) and 
{D', (f)') be basic pairs for U . Then 



Kd,<I,'^ KD',<t>' — OD,D'<J<p,<i,' Z 7TT Kd,4 



In other words, we have 



\u\ W(i) 



for all z E U. 



Proof. By Theorem 15. 4[ we deduce that 



x(i) = {x,pu) = //^''^^^^ \ (x, W)> 

and thus 

io,^ = — — 2^ x(i)x 

for all basic pairs {D,(j)). Now, since supercharacters are orthogonal, (l6al) implies that 
^D,<f>'>^C,D',4>' = for all basic pairs {D, 0) and {D', </)') with {D, 0) ^ {D', 0'). On the other 
hand, we obtain 

^ \U\ {^D,^,^D,4,y \- .-.x \U\{^D,<I>,^D,4,) c 

as required. □ 

In particular, we deduce that the rows of the supercharacter table T are orthogonal 
(an alternative proof can be easily obtained by evaluating the Frobenius scalar product). 
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Theorem 6.2 (First orthogonality relation for supercharacters) . Let {D', (f)') and {D", (p") 
be basic pairs for U. Then, 

^—J^T^^D',ij>'{zD,4,)^D",(f)"{zD,(l)) = SD',D"S(l)',4>"{^D',<j,'-,^D',(j>') 
D,(l, ' ' 

where the sum is over all basic pairs {D, 0) for U . 



Proof. Since C,D",<t>"{x ^) = C,D",ct>"{x), the previous theorem gives 

''^^^D',(f>'{x) ^D",4>"{x) = Sd',D"S4>',cI>"\U\{C,D',<I>',C,D',<I>'), 

and the result now follows by Theorem 14.11 □ 

Another consequence of the generalized orthogonality relations is the following result. 

Theorem 6.3. The space scf(f/) of superclass functions is a commutative semisimple 
algebra with respect to the convolution product. 

Proof. By Theorem 14.71 the convolution product of supercharacters is a superclass func- 
tion (in fact, it is a multiple of a supercharacter) , hence scf(f/) is a commutative algebra. 
Furthermore, scf(f/) has a basis of orthogonal idempotents, namely the functions 

for the basic pairs (D, 0), and thus it is semisimple. □ 

Finally, we deduce that the columns of the supercharacter table T are also orthogonal. 

Theorem 6.4 (Second orthogonality relation for supercharacters). Let {D\ </)') and {D", 0") 
be basic pairs for U. Then, 

77 c — \^DA^D',<j>') ^D,<i>{zD",<i>") = Sd',d"S^',^" ^ , 

where the sum is over all basic pairs [D, 0) for U. 
Proof. For any basic pairs {D,(j)) and {D', </)'), let 



V I I \kD',<i)',kD',<j)') 

and consider the square matrix H = {h^f^,) with rows and columns indexed by the basic 
pairs. By the previous theorem, we have f/f/^ = /, and thus IJ^U = I. It follows that 



E,D',4)',D",<P" r r 



as required. □ 
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